In 1979 ging Koshida naar de University of Tsukuba, waar hij in het schoolteam voetbalde. Nadat hij in 1983 afstudeerde, ging Koshida spelen voor Nissan Motors. Met deze club werd hij in 1988/89 kampioen van Japan. Koshida veroverde er in 1983, 1985 en 1988 de Beker van de keizer en in 1988 de JSL Cup. In 6 jaar speelde hij er 97 competitiewedstrijden en scoorde 6 goals. Hij tekende in 1990 bij Kanazawa SC. Koshida beëindigde zijn spelersloopbaan in 1996.
